#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

public int findPeakElement(int[] nums) {
	int left = 0;
	int right = nums.length - 1;
	int mid;
	while (left < right) {
		mid = (left + right) / 2;
		if (nums[mid] >= nums[mid + 1]) {
			right = mid;
		}
		else {
			left = mid + 1;
		}
	}
	return left;
}
